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CRT display ima^e viewing quality improving method • positioning 
characters at sub-pixel locations by changing intensity vaiuest 
assigned to pixels 
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T04 (18.03.87) G09g'01/16 
26.08.86 as 111769 (1806GT) (E)No.SR.Pub E(DEFRGB) 
A CRT display memory is used to store respective low resolution 
representation for each character of a font which provides 
characters for an image in the printer display field. Intensity values 
are assigned to CRT pixels as if the low resolution representations of 
the number of characters were positioned by means of command 
signals which contained only pixel address locations. 

The intensity values corresp. to certain pixels are then changed, 
by linear interpolationand the unchanged intensity value is assigned; 
to a pixel whose intensity value is to be changed. Each pixel has still 
only one intensity value. The number of characters are apparently! 
positioned at sub-pixel locations to Improve the viewing quality of! 
the CRT display image. 

ADVANTAGE • Improvement of display image without increasing: 
resolution or display memory storage space. (I6pp Dwg.No.9/10) e i 
N87*05e048 
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® Virtual resolution displays. 



® A method for improving the viewing quality of a 
CRT display image without increasing resolution of 
the display. With the invention disclosed herein, 
characters are apparently positioned at sub-pixel lo^ 
cations to improve the viewing quality of a CRT 
display image. This apparent positioning is accom- 
plished by changing intensity values assigned to 
pixels on a CRT display. In the prefen-ed embodi- 
ment, the change in intensity values is effected by 
linear interpolation with intensity values of neigh- 
bouring pixels to yield second intensity values. 
These second intensity values, then, improve the 
^viewing quality of the CRT display image. 

in 
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According to the invention there is provided a 
method for improving viewing quaiity of a CRT 
display image by apparently positioning a number 
of characters of the image at sub-pixel locations in 
the CRT display field in which the image appears, 
which characters are formed from a plurality of 
pixels and positioned at CRT pixel locations by 
means of command signals containing the sub- 
pixel address locations, each pixel having at most 
one Intensity value assigned thereto, the locations 
being from printer file formats and identifying print- 
er pixel locations in a printer display field, which 
has a higher resolution than the CRT display, said 
method comprising the steps of: 

(a) storing in a CRT display memory at most 
one respective low resolution representation for 
each character of a font which provides characters 
for an image in the printer display field; 

(b) assigning intensity values to CRT pixels 
as if the low resolution representations of the num- 
ber of characters were positioned by means of 
command signals which contained only pixel ad- 
dress locations; and 

(c) changing intensity values, obtained jn 
step (b) of certain of the pixels forming the number 
of characters to corresponding second intensity 
values, by linear interpolation, the intensity value, 
assigned to a pixel whose intensity value is to be 
changed, being changed by linear interpolation, 
with the unchanged intensity value assigned to a 
pixel whose intensity value is to be changed, each 
pixel still having only one intensity value assigned 
thereto, whereby the number of the characters are 
apparently positioned at sub-pixel locations to im- 
prove the viewing quality of the CRT display im- 
age. 

In order that the invention may be fully under- 
stood a preferred embodiment thereof will now be 
described with reference to the accompanying 
drawings, in which:- 

Rg. 1 is a representation of CRT display 
image of characters in a CRT display using format 
commands from a printer without apparent sub- 
pixel positioning; 

Ftg. 2 represents an improvement of the 
viewing quality of the CRT display image quaiity of 
FIG. 1 by the apparent positioning of characters at 
sub-pixel locations in accordance with the present 
invention; 

Frg. 3A represents a CRT display field with 
intensity values assigned to CRT pixels; 

Fig. SB represents a CRT display field with 
second intensity values assigned to CRT pixels; 

Fig. 4A represents an enlarged CRT display 
image of characters of an image not using the 
method of this invention; 



Fig. 4B represents an enlarged CRT display 
image of characters, positionable at pixel locations, 
but which have been apparently positioned at sut>- 
pixei locations: 
5 FIGS. 5A. 6. and C illustrate the method - 

(linear interpolation) of changing the intensity val- 
ues assigned to the CRT pixels to second intensity 
values; 

Rg. 6 represents the logic flow diagram of 
10 the algorithm to accomplish the linear interpolation 
of FIG. 5; 

Rg. 7A schematically illustrates the assign- 
ment of bi-level intensity values. to printer pixels in 
the bi*level printer display which is of higher reso- 
75 lution than that of the CRT display (78); 

Rg. 78 schematically illustrates the assign- 
ment of respective intensity values to CRT pixels - 
(also referred to as "pixels"), in the CRT display 
which is of lower resolution than that of the printer 
20 display {7A): 

Rg. 8A represents a CRT pixel with printer 
pixels underlying and surrounding an area that con- 
tains at least a given CRT pixel: 

Rg. 88 represents the CRT pixel (also called 
25 "pixer^ of FIG. 8A with its assigned intensity value; 

Rg. 8C illustrates the weighting function 
used to obtain weighted averages of the bi-level 
intensity values of the printer pixels of FIG. 8A 
which weighted averages are added to obtain the 
30 intensity value of FIG. 88; 

Rg. 9 schematically illustrates obtaining low 
resolution representations for each of the char- 
acters in a font which provides the characters for 
the images on the printer display, storing these low 
35 resolution representation in memory and changing 
intensity values to second intensity values; and 

Rg. 10 schematically illustrates the appara- 
tus and method for changing of intensity values by 
linear interpolation with intensity values of adjacent 
40 pixels. 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENT 

45 

Referring now to the drawings, and more par- 
ticulariy to FIG. 1. there is shown an image of 
characters in a CRT display, with unchanged inten- 
sity values. Notice, in FIG. 1. the close spacing 12 

50 between the "t" and the "i" in the word 
"resolution". FIG. 2 shows improved viewing qual- 
ity of the CRT display image, using the methods of 
this invention. Here, the spacing (12*) is increased 
to improve the viewing quality image. Thus, in 

55 going from FIG. 1. to FIG. 2. one sees an apparent 
shift of the character "i* by a sub-pixel distance to 
the right. Or, in FIG. 2. one sees an apparent 
positioning of the character "i" at a sub-pixel loca- 
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Adjacent pixels of a giv*'^ pixel could also be 
pixels above and below the given pixel. 

It should be observed that the linear interpola- 
tion was performed in only the horizontal direction 
or along the pixels in a given row. which is the s 
direction in which letters or characters are placed 
to form a word. In most cases it was found that 
interpolation in the vertical direction (up and down 
the display) was not necessary. Slight sub-pixel 
vertical variations in the placement of characters on io 
the CRT display did not do much to improve image 
display quality. More simply, interpolation should 
be in the direction in which letters or characters are 
placed to form a word. For example, the letters of 
the word "the" are placed in a horizontal direction - i$ 
(across the page), not in a vertical direction (up and 
down the page). Furthermore, it was also found that 
cne interpolation per pixel was sufficient to improve 
image quality on the CRT display. 

The terms "horizontal direction" and 2: 
"horizontally" shall refer to the direction in which 
characters are placed to form a word. Thus, 
"vertical" or "above and below" shall refer to a 
direction which is orthogonal to the "horizontal di- 
rection." 25 

The logic flow diagram, of the algorithm used 
to accomplish the interpolation in this preferred 
embodiment is described in the above paragraph 
and is shown in FIG. 6. Referring to FIG. 6. Blocks 
60 and 62 show that 0 and a. are the first pair of 30 
intensity values to be interpolated with each other. 
Block 84 contains instructions to perform the actual 
interpolation to obtain second intensity values. 
"Sample (x)". Ax in block 64 represents the sub^ 
pixel distance by which a character is to be shifted. 35 
For example. In FIG. 5B. Ax is 0.5. Applying the 
above parameters (0. a, and Ax = 0.5). the output 
of block 64 is [(0)(0.5) * {a.)(l-0.5))] = [0.5a.] 
which value would be the second intensity for the 
pixel on the extreme left of a particular row. which 40 
pixel is represented by x.. Block 66 represents 
instructions to repeat the above for a, and a,. Thus, 
the output of block 64 would then be [a.(0.5) + a, • 
(1-0.5)] « [0.5a. + 0.5a,), This latter value would 
be the second intensity value for the pixel x. + i. 45 
adjacent to, and to the right of. the pixel x.. Oe^ 
cision block 68 and block 69 contain instructions to 
repeat the above process up to and including i = 
n. Thus, the last two intensity values to be interpo- 
lated would be a„.t and a«. and the last second so 
intensity value (the value assigned to the right most 
pixel of the row) would be [a„.,(0.5) + a„ (1-0.5)] = 
[0.5 an.1 + 0.5an]. 

The square brackets are used above to in- 
dicate that the greatest integer In the value inside 55 
the brackets is to be used. For example. [1.9] = 1 
and [2/5] = 2. 
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Referring to FIG. 7A. there is shown a - 
schematic of a bi-level printer display field 70 with 
printer pixels 71 and some bi-level intensity values 
(72) assigned to the printer pixels or pixels of the 
printer display field. The term bi-level implies that 
each printer pixel can only be assigned an intensity 
value of "0" or "1". FIG. 7B. on the other hand, 
shows a CRT display field 308 with CRT pixels 
31 B and some assigned intensity values (32B) 
which are multi-level values. The term multi-level 
implies that each CRT pixel 31 B can have a range 
of values, say, for example, from 0 to 31. FIG. 7B 
represents pixels on the CRT display field 30B 
covering the same con^esponding area on the print- 
er display field 70. That is to say. the printer pixels 
71 of FIG. 7A underiie the CRT pixels 31 B of FIG. 
7B. Notice, that, in the same corresponding area, 
there are many more printer pixels 71 than CRT 
pixels 31 B, i.e. the printer display field 70 is of 
'higher resolution than that of the CRT display field 
30B of a CRT display. 

Referring to FIGS. 8A. SB. and 8C. there is 
shown the means of assigning an intensity value to 
a pixe^ 31 C of a CRT display. The larger square 
31 C. enclosed within the thick lines 88. of FIG. 8A 
represents a larger pixel of the low resolution CRT 
display field 30 or 30B. and the smaller squares 
71 C. within and surrounding the larger square, re- 
present printer pixels 71 C of the high resolution 
printer display field. FIG. 8B represents the larger 
pixel 31 C shown in FIG. 8A to which an intensity 
value (32C) is to be assigned. The gridded area 85 
of FIG. 8A represents an area on the printer display 
that contains at least the given CRT pixel 32C (see 
FIG. 8B) on the CRT display. All the smaller 
squares 71 C of FIG. 8A represent the printer pixels 
71 C underiying area 85. The shaded areas of FIG. 
8A represent the printer pixels whose bi-level inten- 
sity value is "1" and the unshaded areas represent 
the printer pixels whose bi-level intensity value is 
"0". FIG. 8C represents the prefen-ed weighting 
function to be used, although other weighting func- 
tions could be used with equally satisfactory re- 
sults. The numbers (89) in the printer pixels 71 C of 
FIG. 8A represent weighted values assigned to the 
particular printer pixels, according to the weighting 
function of FIG. 8C, Each weighted value is multi- 
plied by its corresponding bi-level intensity value to 
produce a given product. The given products are 
then added to yield a first intensity value (25 in this 
case) for the low resolution pixel of FIG. 8B. The 
method of obtaining multi-level intensity values, 
described above is known as anti-aliasing and is 
described in a Ph.D. thesis by F. C. Crow, entitled 
"The Aliasing Problems in Computer -Synthesized 
Shaded Images". University of Utah. March. 1976. 
The relative merits of using various weighting func- 
tions is described in article by John E. Wamock. 
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103 and 104 are then applied to adder 105 which 
yields an output of a*Ax a*., 1(a-Ax). This latter 
output represents the second intensity value to be 
assigned to the pixel whose intensity value was 
ai*,on the CRT display, a. represents the pixel in 5 
the extreme left of a given row. To change a, to a 
second Intensity value. 0 and a, are loaded into 
registers 101 and 102. respectively. The second 
intensity value replacing a., is then found In the 
same manner as described above for the value 10 
replacing a^^i. The above process is repejated for 
each row forming the character which Is to be 
apparently positioned at a sub-pixel location. The 
above procedure is then repeated for all characters 
to be apparently positioned- These second inten- is 
sity values are then loaded into a CRT display 
whereby the characters are apparently positioned 
at a sub-pixel location to improve display viewing 
quality (see FIG. 2). 

It is thought that method for improving display 20 
image quality on a CRT display and many of its 
attendant advantages will be understood from the 
foregoing description, tt will be apparent that var- 
ious changes may be made in the form, constnjc- 
tion and arrangement of this invention without de- 2s 
parting from the spirit and scope of this invention 
or sacrificing all of its material advantages. The 
description above is merely a preferred or exem- 
plary embodiment of the invention herein. 



Claims 

1. A method for improving viewing quality of a 
CRT display image by apparently positioning a 35 
number of characters of the image at sub-pixel 
locations in the CRT display field in which the 
image appears, which characters are formed from 
a plurality of pixels and positioned at CRT pixel 
locations by means of command signals containing 40 
the sub-pixel address locations, each pixel having 
at most one intensity value assigned thereto, the 
locations being from printer file formats and iden- 
tifying printer pixel locations in a printer display 
field, which has a higher resolution than the CRT 45 
display, said method comprising the steps of: 

(a) storing in a CRT display memory at most 
one respective low resolution representation for 
each character of a font which provides characters 

for an image in the printer display field; 50 

(b) assigning intensity values to CRT pixels 
as if the low resolution representations of the num- 
ber of characters were positioned by means of 
command signals which contained only pixel ad- 
dress locations; and «« 



(c) changing intensity values, obtained in 
step (b) of certain of the pixels forming the number 
of characters to corresponding second intensity 
values, by linear interpolation, the intensity value, 
assigned to a pixel whose intensity value Is to be 
changed, being changed by linear interpolation, 
with the unchanged intensity value assigned to a 
pixel whose intensity value is to be changed, each 
pixel still having only one intensity value assigned 
thereto, whereby the number of the characters are 
apparently positioned at sub-pixel locations to im- 
prove the viewing quality of the CRT display im- 
age. 

2. A method as recited in Claim 1. wherein the 
linear interpolation comprises at most one linear 
interpolation for each CRT pixel forming the num- 
ber of characters, the interpolation being only with 
the intensity values assigned to two adjacent .pixels 
in the same row or between one intensity value 
assigned to a pixel in the row and an intensity 
value assigned to a pixel horizontally adjacent to 
the row. 

3. A method for improving the viewing quality 
of a CRT display Image by apparently positioning a 
number of characters appearing therein, which 
characters are formed from a plurality of pixels and 
are positionable at pixel locations by means of 
command signals containing suk>-pixels address lo- 
cations In the CRT display field in which the image 
is formed, the address locations being from printer 
file formats and corresponding to printer pixel loca- 
tions in a pnnter display field, which has a higher 
resolution than the CRT display in which the image 
appears, said method comprising the steps of: 

(a) assigning respective intensity values to 
pixels, so that each pixel has, at any given time, 
only one intensity value, and so that, the intensity 
value of any given pixel, is proportional to the sum 
of weighted averages of bi-level intensity values of 
printer pixels underlying an area that contains at 
least the given pixel; and 

(b) changing certain of the intensity values 
obtained in step (a), of the pixels forming the 
number of the characters, to corresponding second 
intensity values by linear interpolation, the intensity 
value, assigned to a pixel whose intensity value is 
to be changed, being changed by lineary Interpola- 
tion, with the unchanged intensity value assigned to 
a pixel adjacent to the pixel whose intensity value 
is to be changed, each pixel still having one one 
intensity value assigned thereto, whereby the num- 
ber of the characters are apparently positioned at 
sub-pixel locations to improve the viewing quality 
of the CRT display image. 
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